-
1 задача о выборе
Большой англо-русский и русско-английский словарь > задача о выборе
-
2 marriage problem
Большой англо-русский и русско-английский словарь > marriage problem
-
3 marriage problem
-
4 marriage problem
English-Russian dictionary of computer science and programming > marriage problem
-
5 optimal path problem
Англо-русский словарь по экономике и финансам > optimal path problem
-
6 portfolio selection problem
English-Russian scientific dictionary > portfolio selection problem
-
7 optimal path problem
English-Russian dictionary of computer science > optimal path problem
-
8 problem
nounзадача f, проблема farrangement problem задача размещения/ранжированияbin packing problem задача об упаковке мешков/контейнеровboundary problem for a random walk граничная задача для случайного блужданияdouble, selection problem задача о двойном выбореin-sensitivity problem проблема нечувствительности/инвариантностиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > problem
-
9 problem
ˈprɔbləm
1. сущ.
1) проблема;
вопрос;
задача to bring up, cause, create, pose, present, raise a problem ≈ поставить задачу/проблему (перед кем-л.) to resolve, settle, solve a problem ≈ решить вопрос/проблему The main problem is unemployment. ≈ Основная проблема - это безработица. I do not have a simple solution to the drug problem. ≈ У меня нет простого решения проблемы наркотиков. Syn: puzzle
2) а) сложная ситуация;
трудный случай б) трудность, затруднение, осложнение a weight problem ≈ проблема с весом He has a drink problem. ≈ У него склонность к спиртному./У него проблема с пьянством.
3) мат.;
шахм. задача to address, tackle a problem ≈ взяться за решение задачи complicated problem ≈ запутанная задача difficult problem ≈ трудная задача easy, simple problem ≈ простая/несложная задача
2. прил.
1) проблемный( о проблемах поведения и взаимоотношения людей) problem novel ≈ проблемный роман
2) трудный, вызывающий трудности, проблемы и т. п. problem child ≈ трудный ребенок problem person ≈ человек с трудным характером проблема, вопрос;
задача - *s of common interest вопросы, представляющий общий интерес - * of unemployment проблема безработицы - to solve a * разрешить проблему проблема, сложное дело;
трудный случай - housing * жилищная проблема - start-up * проблема, возникающая на начальном этапе (чего-л.) - it is a * how to make both ends meet не так-то просто свести концы с концами (специальное) задача - trouble-shooting * диагностическая задача - * book задачник трудный, вызывающий трудности, проблемы и т. п. - * child трудный ребенок - * bank (финансовое) банк, испытывающий финансовые затруднения преим. (театроведение) проблемный - * play проблемная пьеса( компьютерное) прикладной - * programmer прикладной программист accounting ~ бухгалтерская задача activity-analysis ~ задача анализа операций algorithmic ~ алгоритмическая проблема all integer ~ вчт. полностью целочисленная задача allocation ~ задача распределения approximating ~ приближенная задача assignment ~ задача о назначениях assignment ~ задача о распределении auxiliary ~ вспомогательная задача bargaining ~ задача о торгах benchmark ~ вчт. эталонная тестовая задача bottleneck ~ вчт. проблема узких мест bottleneck ~ проблема узких мест bounded-variable ~ вчт. задача с ограниченными переменными bulk queueing ~ задача о групповом обслуживании business ~ коммерческая задача classical optimization ~ классическая задача оптимизации congestion ~ вчт. задача массового обслуживания convex programming ~ задача выпуклого программирования cut ~ задача о раскрое data-set ~ задача обработки совокупности данных decision ~ задача принятия решений define a ~ сформулировать задачу define a ~ формулировать задачу delivery ~ задача о доставке drug ~ проблема наркомании dual ~ двойственная задача equilibrium ~ задача о равновесии error minimization ~ задача минимизации ошибок estimation ~ задача оценивания extremal ~ экстремальная задача finite horizon ~ задача о конечном интервале forecasting ~ задача прогнозирования game-theoretic ~ задача теории игр general decision ~ общая задача принятия решений general transportation ~ общая транспортная задача harmonization ~ эк. проблема согласования ill-defined ~ плохо структурированная задача ill-posed ~ некорректная задача inference ~ проблема логического вывода infinite horizon ~ задача о бесконечном интервале information retrieval ~ информационно-поисковая задача intractable ~ трудноразрешимая задача legal ~ правовая проблема legal ~ правовой вопрос linear programming ~ задача линейного программирования longest-path ~ задача о максимальном пути management ~ управленческая задача market analysis ~ вчт. задача анализа рынка maximization ~ задача максимизации mental ~ умственные трудности minimal path ~ задача о минимальном пути minimization ~ задача минимизации minimum ~ задача на минимум multi-objective ~ многоцелевая задача multifacility ~ вчт. задача для многоканальной системы nonlinear programming ~ задача нелинейного программирования optimal kit ~ задача об оптимальном комплекте optimal path ~ задача о выборе оптимального пути optimization ~ задача оптимизации optimum ~ задача оптимизации ordering ~ задача упорядочения primal ~ прямая задача probabilistic ~ вероятностная задача problem вопрос ~ мат., шахм. задача ~ задача ~ проблема;
вопрос;
задача ~ проблема ~ проблемный ~ сложная ситуация ~ трудный случай ~ attr. проблемный;
problem novel проблемный роман ~ child трудный ребенок ~ of waiting вчт. задача об обслуживании с ожиданием programming ~ вчт. задача программирования programming ~ вчт. проблема программирования psychiatric ~ психиатрическая проблема queuing ~ задача массового обслуживания real-time ~ вчт. задача решаемая в реальном времени real-world ~ практическая задача real-world ~ реальная задача saddle-point ~ задача нахождения седловой точки scaling ~ проблема размерности scheduling ~ задача планирования sequential decision ~ задача последовательного принятия решений servicing ~ задача массового обслуживания set the ~ поставить задачу set the ~ ставить задачу shortest path ~ задача о кратчайшем пути shortest route ~ задача о кратчайшем пути smoothing ~ задача о сглаживании social ~ социальная проблема software ~ проблема программного обеспечения sojourn time ~ задача о времени пребывания solder-ball ~ проблема шарика припоя solvable ~ разрешимая задача solve a ~ решать проблему stale data ~ проблема устаревших данных statistical ~ статистическая задача symmetric ~ симметричная задача symmetrical ~ симметричная задача system analysis ~ задача системного анализа test ~ тестовая задача toy ~ искусственная задача trade-off ~ проблема компромиссных решений transportation ~ транспортная задача transshipment ~ транспортная задача промежуточных пунктов traveling salesman ~ задача коммивояжера trim ~ задача о раскрое trouble-shooting ~ вчт. диагностическая задача unsymmetrical ~ несимметричная задача urgent ~ неотложная проблема waiting-line ~ вчт. задача массового обслуживания waiting-line ~ задача массового обслуживания waiting-time ~ вчт. задача о времени ожидания warehouse ~ задача о рациональном использовании склада warehouse storage ~ задача о рациональном использовании склада weak bridge ~ проблема слабой связки well-structured ~ хорошо сформулированная задача -
10 problem
[ˈprɔbləm]accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача -
11 marriage problem
1) Математика: задача о браке, задача о танцах2) Вычислительная техника: задача о выборе -
12 optimal path problem
1) Математика: задача об оптимальном маршруте2) Экономика: задача о выборе оптимального пути3) Бухгалтерия: задача об оптимальном пути -
13 secretary problem
Большой англо-русский и русско-английский словарь > secretary problem
-
14 secretary problem
Математика: задача о выборе наилучшего объекта, задача о секретаре -
15 secretary problem
мат.задача о секретаре, задача о выборе наилучшего объекта -
16 parking problem
мат. задача о выборе стоянкиБольшой англо-русский и русско-английский словарь > parking problem
-
17 parking problem
Математика: задача о выборе стоянки -
18 portfolio selection problem
Математика: задача о выборе портфеляУниверсальный англо-русский словарь > portfolio selection problem
-
19 parking problem
-
20 knapsack problem
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > knapsack problem
См. также в других словарях:
Задача о ранце в криптографии — (англ. Knapsack problem) это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… … Википедия
задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а … Справочник технического переводчика
Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… … Экономико-математический словарь
Задача Кеплера в общей теории относительности — Общая теория относительности … Википедия
ЭКСТРЕМАЛЬНАЯ ЗАДАЧА — задача отыскания экстремумов функций или экстремумов функционалов, заключающаяся в выборе параметров или функций (управления) из условий минимума или максимума целевой функции или функционала при разного рода (фазовых, дифференциальных,… … Математическая энциклопедия
ЛИНЕЙНАЯ КРАЕВАЯ ЗАДАЧА — численные методы решения методы, позволяющие получить решение Л. к. з. в виде таблицы его приближенных значений в точках сетки, не используя предварительной информации об ожидаемом виде решения. Для теории этих методов типично предположение о том … Математическая энциклопедия
Десталинизация общественного сознания и задача модернизации экономики — Десталинизация общественного сознания и задача модернизации экономики Доклад, читанный на сессии МАОН 12 июля 2011 года Прежде всего, оговорюсь: я не буду в докладе анализировать понятие модернизации, а также конкретные программы модернизации … Экономико-математический словарь
ГАУССА ВАРИАЦИОННАЯ ЗАДАЧА — вариационная задача, исследованная впервые К. Гауссом [1] и в современных терминах формулируемая следующим образом. Пусть положительная мера в евклидовом пространстве , имеющая конечную энергию (см. Энергия мер), и пусть ньютонов потенциал меры … Математическая энциклопедия
МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА — математическая модель принятия оптимального решения одновременно по нескольким критериям. Эти критерии могут отражать оценки различных качеств объекта (или процесса), по поводу к рых принимается решение, или оценки одной и той же его… … Математическая энциклопедия
РАСКРОЯ ЗАДАЧА — з а д а ч а р а ц и о н а л ьн о г о р а с к р о я, выбор такого размещения заготовок в кусках материала, к рое дает заготовки, как правило, в требуемой комплектности при минимальном расходе материала. В соответствии с особенностями в технологии… … Математическая энциклопедия
Жадный алгоритм — (англ. Greedy algorithm) алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Известно, что если структура задачи задается матроидом, тогда… … Википедия